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Abstract. One approach to ease the construction of frames is to first con- 
struct local components and then build a global frame from these. In this 
paper we will show that the study of the relation between a frame and its local 
components leads to the definition of a frame of subspaces. We introduce this 
new notion and prove that it provides us with the link we need. It will also 
turn out that frames of subspaces behave as a generalization of frames. In par- 
ticular, we can define an analysis, a synthesis and a frame operator for a frame 
of subspaces, which even yield a reconstruction formula. Also concepts such as 
completeness, minimality, and exactness are introduced and investigated. We 
further study several constructions of frames of subspaces, and also of frames 
and Riesz frames using the theory of frames of subspaces. An important spe- 
cial case are harmonic frames of subspaces which generalize harmonic frames. 
We show that wavelet subspaces coming from multiresolution analysis belong 
to this class. 



1. Introduction 

During the last 20 years the theory of frames has been growing rapidly, since 
several new applications have been developed. For example, besides traditional ap- 
plications as signal processing, image processing, data compression, and sampling 
theory, frames are now used to mitigate the effect of losses in packet-based commu- 
nication systems and hence to improve the robustness of data transmission [3 115| , 
and to design high-rate constellations with full diversity in multiple-antenna code 
design ,17^ . 

To handle these emerging applications of frames new methods have to be de- 
veloped. One starting point is to first build frames "locally" and then piece them 
together to obtain frames for the whole space. One advantage of this idea is that 
it would facilitate the construction of frames for special applications, since we can 
first construct frames or choose already known frames for smaller spaces. And in a 
second step one would construct a frame for the whole space from them. Therefore 
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it is necessary to derive conditions for these components, so that there exists a con- 
struction, which yields a frame for the whole space with special properties. Various 
approaches to piecing together familes of vectors to get a frame for the whole space 
have been done over the years going back to Duffin and Schaeffer's original work 
|12| . One approach used in the wavelet as well as in the Gabor case |10L[T] is to start 
with non-frame sequences and piece them together to build frames for the whole 
space. Another is to build frames locally and piece them together orthogonally 
to get frames. We refer to Heil and Walnut 18 for an excellent introduction to 
these methods and Gabor frames in general. Recently, another approach was intro- 
duced by Fornasier ^13« .14. . Fornasier uses subspaces which are quasi-orthogonal 
to construct local frames and piece them together to get global frames. 

In this paper we will formulate a general method for piecing together local 
frames to get global frames. The importance of this approach is that it is both 
necessary and sufficient for the the construction of global frames from local frames. 
Some of these results are generalizations of Fornasier's work |13LI14| although they 
were done before his papers became available to us. 

Another motivation comes from the theory of C*-algebras. Just recently Ca- 
sazza, Christensen, Lindner, and Vershynin 5 proved that the so-called "Fe- 
ichtinger conjecture" is equivalent to the weak Bourgain-Tzafriri conjecture. The 
Feichtinger conjecture states that each bounded frame is a finite union of Riesz 
basic sequences. Then, Casazza and Vershynin W showed that the Kadison-Singer 
problem is equivalent to the strong Bourgain-Tzafriri conjecture and that these 
two problems have a positive solution if and only if both the Feichtinger conjecture 
and the Fe-conjecture have positive solutions. The F^-conjecture states: For every 
e > 0, every unit norm Riesz basis is a finite union of (1 -t- e)-unconditional basic 
sequences. A unit norm sequence {fi}iei is a (1 -I- e)-basic sequence if for every 
sequence of scalars {ai}i^j we have 
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To attack these problems it is important to know into which components we can 
divide a frame. As we will see in this paper, the necessary divisions will form a 
frame of subspaces for the space. At this time, it is not even known how to divide 
a frame into two infinite frame sequences. 

In this paper we want to answer the following two questions, which relate to 
the two different motivations: 

• Let {Wi}ig/ be a collection of closed subspaces in a Hilbert space H in 
which we want to decompose our function, where each subspace Wi is 
equipped with a weight Vi, which indicate its importance. When can we 
find frames for Wi for each i € / so that the collection of all of them is a 
frame with special properties for the whole space 7i? 

• Let {fi}iei be a frame for a Hilbert space TC, and let / = Ujgz^i ^ 
partition of / so that {fi}ieij is a frame sequence for each j G Z. Which 
relations exist between the closed linear spans of {fi}ieij, j G Z ? 



We start our consideration by giving a brief review of the definitions and basic 
properties of frames and bases and stating some notation in Section El 
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In Section 13 it will turn out that both questions above lead to the definition of 
a frame of subspaces. In the first subsection we will state the definition of a frame 
of subspaces for a given family of closed subspaces {VFijie/ in £^ Hilbert space and 
a family of weights {vi}i^i. Then it is shown that this definition leads to some 
answers to the above questions (see Theorem I3.2|l , since it shows that frames of 
subspaces behave as a link between local components of a frame and the global 
structure. This will also enlighten the advantage of our approach, since now we can 
choose the frames for the single subspaces Wi arbitrarily and always get a frame 
for the whole Hilbert space by just collecting them together. Thus it differs from 
previous approaches and is a generalization of the approach of Fornasier |13L I14| . 
It will turn out that frames of subspaces behave as a generalization of frames. We 
first give a definition of completeness of a family of subspaces and show that the 
relation between this property and the notion of a frame of subspaces is similar 
to the relation between the definition of completeness of a sequence and a frame. 
Further in Subsection l3 . 21 we introduce an analysis and a synthesis operator, a frame 
operator, and a dual frame of subspaces for a given frame of subspaces and prove 
that they behave in an analogous way as the corresponding objects in abstract 
frame theory. We even obtain a reconstruction formula using these ingredients 
fProposition 13 . Ibl) . The next subsection deals with Parseval frames of subspaces, 
which share several properties with Parseval frames. Finally in Subsection 13.41 we 
show that using the theory of frames of subspaces we can construct several useful 
resolutions of the identity. 

Section 01 deals with Riesz decompositions, which are a generalization of the 
notion of Riesz bases to our general setting. We further define minimality for a 
family of subspaces and show that it behaves as expected. Also exactness is defined 
in a canonical way. However, it will turn out that this property is much weaker 
than exactness of a frame (compare Theorem 14. 6|l . 

Some constructions are given in Section Here we first state some results 
which help constructing frames of subspaces. An extended example concerning 
the situation of Gabor frames is added. In Subsection 15.21 we then show how to 
construct frames and Riesz frames using a frame of subspaces. 

Finally, Section deals with harmonic frames of subspaces. These are a gen- 
eralization of harmonic frames, which distinguish themselves by having an easy 
construction formula. In both the finite and the infinite dimensional cases we give 
the definition of a harmonic frame of subspaces, state some results, and give ex- 
amples, e.g., subspaces coming from Gabor systems and subspaces coming from 
multiresolution analysis, for their occurance. 



First we will briefly recall the definitions and basic properties of frames and 
bases. For more information we refer to the survey articles by Casazza 3,4, the 
books by Christensen [9] , Grochenig |16j , and Young |22) and the research-tutorial 
by Heil and Walnut [18) . 

Let TC he a separable Hilbert space and let / be an indexing set. A family 
{fi}i£i is a frame for H, if there exist < A < B < oo such that for all h 



2. Review of frames and some notation 



(2.1) 
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The constants A and B are called a lower and upper frame bound for the frame. 
Those sequences which satisfy only the upper inequality in H2.1|l are called Bessel 
sequences. A frame is tight, if A — B. If A = = 1, it is called a Parseval frame. 
We call a frame {fi}i<£i uniform (or equal norm), if we have |j/i|| = \\fj\\ for all 
i,j e /. A frame is exact, if it ceases to be a frame whenever any single element is 
deleted from the sequence We say that two frames {fi}iei, {gi}i£i for TC 

are equivalent, if there exists an invertible operator U : Ti. Ti. satisfying U fi = gt 
for all i Cz I. If ?7 is a unitary operator, {fi}iei and {gi}i<£i are called unitarily 
equivalent. The synthesis operator Tf : 1^{I) ^ ?i of a frame / — {fi}iei is defined 
by Tf{c) = X]i6/ Ci/i for each sequence of scalars c = {cijig/ e The adjoint 

operator : 7i — + 1^{I), the so-called analysis operator of / = {/i}i£/, is given by 
T/Cg) = {{fi,9)}iei- Then the /rame operator Sf{h) = TfT^{h) = J2i(^i {h, fi) fi 
associated with {fi\i^j is a bounded, invertible, and positive operator mapping Ti 
onto itself. This provides the reconstruction formula 

h = sfSfih) - = E(/^' /^)/- 

where fi — SJ^ fi. The family {/jjie/ is also a frame for 7i, called the canonical 
dual frame of A sequence is called a frame sequence, if it is a frame only 

for its closed linear span. Moreover, we say that a frame {/i}ie/ is a Riesz frame, 
if every subfamily of the sequence is a frame sequence with uniform frame 

bounds A and B. 

As important example of frames are the so-called harmonic frames, which are 
uniform Parseval frames of the form {?7V}ie/: where C/ is a unitary operator on Ti, 
and / = {0, . . . , — 1}, iV € N or / = Z. Concerning a classification of harmonic 
frames we refer to the paper by Casazza and Kovacevic jTj. 

Riesz bases are special cases of frames, and can be characterized as those frames 
which are biorthogonal to their dual frames. An equivalent definition is the follow- 
ing. A family {fi}i£i is a Riesz basis for H, if there exist < A < B < oo such 
that for all sequences of scalars c — {ci}i^i. 



A ||c||2< 



< B 



iei 

We define the Riesz basis constants for {fi}iei to be the largest number A and the 
smallest number B such that this inequality holds for all sequences of scalars c. 
If is a Riesz basis only for its closed linear span, we call it a Riesz basic 

sequence. 

An arbitrary sequence {/i}ie/ in ^ is minimal, if fi ^ sp^jeij^iifj} for all 
i € /, or equivalently if there exists a sequence {/i}ie/, which is biorthogonal to 
{fi}iei- It is complete, if the span of is dense in H. 

We conclude this section by giving some notation and remarks. Throughout this 
paper Ti. shall always denote an arbitrary separable Hilbert space. Furthermore all 
subspaces are assumed to be closed although this is not stated explicitely. Moreover, 
for the remainder a sequence always denotes a family of weights, i.e., Vi > 

for all i e /. 

In addition we use the following notation. Dependent on the context / denotes 
an indexing set or the identity operator. If W is a subspace of a Hilbert space Ti, we 
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let TTw denote the orthogonal projection of H onto W. If {ei}ie/ is an orthonormal 
basis for H and J C I, ttj is the orthogonal projection of H onto span^g jje.;}. 



3.1. Definition and basic properties. We start with the definition of a 
frame of subspaces. It will turn out that frames of subspaces share many of the 
properties of frames, and thus can be viewed as a generalization of frames. 

Definition 3.1. Let / be some index set, and let be a family of weights, 

i.e., Vi > for all i £ I. A family of closed subspaces {Wi}i^i of a Hilbert space 
7i is a frame of subspaces with respect to for TL, if there exist constants 

Q < C < D < oo such that 



We call C and D the frame hounds for the frame of subspaces. The family {Wij^g/ 
is called a C -tight frame of subspaces with respect to {vi}i^i, if in H3.1|l the constants 
C and D can be chosen so that C = D, a. Parseval frame of subspaces with respect 
to {vi}i^j provided that C = D — 1 and an orthonormal basis of subspaces if 
H — ®jg/W^i. Moreover, we call a frame of subspaces with respect to {vi}i^j 
v-uniform, if v :— Vi — Vj for all i,j € /. If we only have the upper bound, we call 
{W^ijie/ ^ Bessel sequence of subspaces with respect to with Bessel bound 



Condition H3.1|l states the necessary (and also sufficient) interaction between 
the subspaces so that taking frames from them and putting them together yields a 
frame for the whole space. 

The importance of this definition is that it is both necessary and sufficient for us 
to be able to string together frames for each of the subspaces Wi (with uniformly 
bounded frame constants) to get a frame for TL. This is contained in the next 
theorem. The implication (3) =J> (1) of the following result is ^7, Proposition 4.5]. 
Fornasier jl3L I14j obtains a similar result for quasi-orthogonal decompositions. 

Theorem 3.2. For each i £ I let Vi > and let {/y }jeJi be a frame sequence 
in Ti. with frame bounds Ai and Bi. Define Wi = spaS^gj. {/ij} for all i £ I 
and choose an orthonormal basis {eij}j^j. for each subspace Wi. Suppose that 
< A = infig/ Ai < B = supj^j Bi < oo. The following conditions are equivalent. 

(1) {vifij}i<zij(zj^ is a frame for H. 

(2) {v^eijji^ij^j- is a frame for H. 

(3) {Wi}ig/ is a frame of subspaces with respect to for H. 

Proof. Since for each i £ I, {fij}jeji is a frame for Wi with frame bounds 
Ai and Bi, we obtain 



3. Frames of subspaces 



(3.1) 




D. 




<J2B,v^\\nwAf)f<Bj2v^\\nwAf)\ 




Now we observe that 



E E \i^wAf),V^f^,)f = E E K/'«^^-)l' • 
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This shows that provided {vifij}ieijeJi is a frame for Ti. with frame bounds C and 
D, the sets form a frame of subspaces with respect to for H with 

frame bounds ^ and -j. Moreover, if {Wi}i£i is a frame of subspaces with respect 
to {vi}i^i for Ti. with frame bounds C and D, the calculation above implies that 
{vifij}iei.jeJi is a frame for H with frame bounds AC and BZ). Thus (1) (3). 

To prove the equivalence of (2) and (3), note that we can now actually calculate 
the orthogonal projections in the following way 

2 



E 



je.h 

From this the claim follows immediately. □ 

The definition of completeness of a sequence gives rise to a definition of com- 
pleteness for a sequence of subspaces. 

Definition 3.3. A family of subspaces of is called complete, if 

spanjgj{Wi} = H. 

The next lemma possesses a well-known analog in the frame situation. 

Lemma 3.4. Let {Wi}i£i be a family of subspaces in Ti., and let {vi}i£i be a 
family of weights. If {Wi}iei is a frame of subspaces with respect to {vi}iei forTi, 
then it is complete. 

Proof. Assume that {VKijie/ is not complete. Then there exists some f E Ti, 
/ ^ with / ± span,g^{Wj. It follows that ^fhw. ifW = 0, hence {W,},^i 
is not a frame of subspaces. □ 

To check completeness of a frame of subspaces, we derive the following useful 
characterization. 

Lemma 3.5. Let {Wi}i^i be a family of subspaces in Ti, and for each i E I 
let {eij}jizj. be an orthonormal basis for Wi. Then the following conditions are 
equivalent. 

(1) {VFijie/ is complete. 

(2) {ey }ig/jej, is complete. 

Proof. The equivalence of (1) and (2) follows immediately from the defini- 
tions. 

□ 

If we remove an element from a frame, we obtain either another frame or an 
incomplete set |31 Theorem 5.4.7]. A similar result holds in our situation. 

Proposition 3.6. The removal of a subspace from a frame of subspaces with 
respect to some family of weights leaves either a frame of subspaces with respect to 
the same family of weights or an incomplete family of subspaces. 

Proof. Let be a frame of subspaces with respect to for Ti, 

and for each i e / let {eyjjgj. be an orthonormal basis for Wi. By Theo- 
rem {vieij}i(zjj^j. is a frame for Ti. Let io € I. By O Theorem 5.4.7], 
{vie-ij}i^i\{io],j(zj^ is either a frame or an incomplete set. If it is a frame, again by 
Theorem l3.2l also {Wi}i^i\s^i^y is a frame of subspaces with respect to for Ti. 
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Now suppose that {vieij}i^i\f^igjj^j. and hence {£ij}iei\{io}.jeJi is an incomplete 
set. By Lemma also {W^i}iG/\{io} incomplete. □ 

We further observe that the intersection of the elements of a frame of subspaces 
with a subspace still leaves a frame of subspaces for a smaller space. 

Lemma 3.7. Let V be a subspace ofJi and let be a frame of subspaces 

with respect to for TL with frame bounds C and D. Then {Wt H is a 

frame of subspaces with respect to for V with frame bounds C and D. 

Proof. For aU / e we have 

Y^^^h^m? = Y.'^lhw.nv{f)f- 

iel i&I 

From this the result follows at once. □ 

3.2. Frame properties. In this subsection we will show that a frame of sub- 
spaces behaves as a generalization of a frame, thus providing an associated analysis 
and synthesis operator, a frame operator and a dual object. 

For the definition of an analysis and a synthesis operator for a frame of sub- 
spaces, we will need the following notation. 

Notation 3.8. For each family of subspaces oiH, we define the space 

by 

IY.®wA = {{f^}^eI\f^ G and \\M' < o«} 
Kiel / iei 

with inner product given by 

{{fi}ieiA9t}tei) = 

We start with the definition of a synthesis operator for a frame of subspaces. 
To show that the series appearing in this formula converges unconditionally, we 
need the next lemma. 

Lemma 3.9. Let {W^jig/ be a Bessel sequence of subspaces with respect to 
{vi\iei for H. Then, for each sequence {/ijie/ with fi £ Wi for each i G L, the 
series X^ie/ ''^ifi converges unconditionally. 

Proof. Let / = {fijiei e {J2zei i^- Fix J C I with |J| < oo and let 
9 = J2ieJ ^i/*- Then we compute 

<E^'ii-^.(5)iPEii/^ii'^^NPEii/^ii'^^iiE-«/'ini/ii'- 

iGJ iGJ iGJ i^J 

Hence, 

\\Y^^f^r<D\\fr■ 

It follows that X^ie/ ^ifi weakly unconditionally Cauchy and hence uncondition- 
ally convergent in Ti. (see page 44, Theorems 6 and 8). □ 



8 



PETER G. CASAZZA AND GITTA KUTYNIOK 



Definition 3.10. Let {Wi}i^i be a frame of subspaces with respect to {vi}i^i 
for H. Then the synthesis operator for {Wi}i^i and {vi}i^i is the operator 



\iei /, 



n 



defined by 

TwAf) = E "ifi fo"^ all / = {fi}iei G (BWi)e,. 
iei iei 

We call the adjoint of the synthesis operator the analysis operator. 

The following proposition will provide us with a concrete formula for the anal- 
ysis operator. 

Proposition 3.11. Let {Wi}ii^i be a frame of subspaces with respect to {vi}i^i 
for Ti. Then the analysis operator : H — > (X^ie/ ®Wi)e2 ^■s given by 

Proof. Let / G H and g = {gi}iei G (Z^jg/ ©Wi)^^. Using the definition of 
Tw,v we compute that 

{Tw,vif)^g) = {f,Tw,v{g)) = {f,^Vigi) = Y^v,{f,gi). 

iei iei 

Since gi G Wj for each i G /, we can continue in the following way: 

^Vi{f,gi) = ^Vi{'Kw,{f),gi) = {{vi-KwAf)}iei,{9i}iei)- 
iei iei 

□ 

The well-known relations between a frame and the associated analysis and 
synthesis operator also holds in our more general situation. 

Theorem 3.12. Let {Wi}i^i be a family of subspaces in Ti, and let {vi}i^i be 
a family of weights. Then the following conditions are equivalent. 

(1) is a frame of subspaces with respect to forH. 

(2) The synthesis operator Tyy^v is bounded, linear and onto. 

(3) The analysis operator T^^ is a (possibly into) isomorphism. 

Proof. First we prove (1) <^ (3). This claim follows immediately from the 
fact that for each f gH we have 

\\TwM)f = \\{v^^wAf)}ieIr = E^'ll^'^.(/)ll'- 

iei 

Further recall that (2) (3) holds in general for each operator on a Hilbert space. 

□ 

In an analogous way as in frame theory we can define equivalence classes of 
frames of subspaces. Using the synthesis operator we can also characterize exactly 
the elements belonging to the same equivalence class. 
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Definition 3.13. Let {Wi}iei and {W^jiG/ be frames of subspaces with re- 
spect to the same family of weights. We say that they are (unitarily) equivalent, if 
there exists an (unitary) invertible operator U on H such that Wi — U{Wi) for all 
i e /. 

Lemma 3.14. Let {Wi}ig/ and {Wi}i£i be frames of subspaces with respect to 
the same family of weights {vi}i£i. The following conditions are equivalent. 

(1) and {Wi}iizj are (unitarily) equivalent. 

(2) There exists an (unitary) invertible operator U on Ti such that Tw,v = 
U~^T:^ , where U is applied to each component. 

Proof. This follows immediately from the definition of the synthesis operator. 

□ 

As in the well-known frame situation, there also exists an associated frame 
operator for each frame of subspaces which satisfies similar properties as we will 
see in the next proposition. For instance we even obtain a reconstruction formula. 

Definition 3.15. Let {M^ijig/ be a frame of subspaces with respect to {vi}i^i 
for Ti.. Then the frame operator Sw,v for {Wi}i^i and is defined by 

Sw,v{f) = Tw,vT^,^{f) = Tw,v{{viTrWi{f)}iei) = ^VtT^Wiif)- 

iei 



The next proposition generalizes a result of Fornasier |13L I14j . 

Proposition 3.16. Let {Wi}i^i be a frame of subspaces with respect to {vi}i£i 
with frame bounds C and D. Then the frame operator Sw,v for {Wi}i^i and {vi}i^i 
is a positive, self-adjoint, invertible operator on H with CL < Sw,v £ DL. Further, 
we have the reconstruction formula 

f = Ts^\w,vTw,v if) = E if) all fen. 

Proof. For any f e H, we have 

iG/ iei iei 

which implies that Sw.v is a positive operator. We further compute 

{Cf,f) = cii/ip < E^'lki^. (/)!!' = {SwAf)J) < (DfJ). 

tei 

This shows that CL < Sw,v < DL and hence Sw,v is an invertible operator on Ti. 
Furthermore, for any /, g G 7i we have 

{Sw,v{f),g) =^vf{T^wAf):9) =^'"f{f:'^wA9))- 

iei iei 

Thus Sw,v is self-adjoint. At last the reconstruction formula follows immediately 
from 

./ = S^]^Sw,vif) = E^^'^M'!"'^^'^-^)- 



iei 



□ 
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The following result will show the connection between the frame operator for a 
frame of subspaces and the frame operator for the frame generated by orthonormal 
bases of the subspaces. Also the connection between the reconstruction formulas is 
exposed. 

Proposition 3.17. Let {Wi}i^i be a frame of subspaces with respect to {vi}i^i 
for TL and {vifij}jizj. be a Parseval frame for Wi for each i Cz I . Then the frame 
operator Sw,v equals the frame operator Syf for the frame {vifij}i,=ij(^j-, and for 
all g G H we have 

iei ieijeJi 



Proof. Since {fij}jeJi is a Parseval frame for Wi for all i e /, if g G 7i then 
jeJi jsJ, 

Thus 

Sw^vig) = Y^'^'^^-^9) = Y i9,Vifij)vifij = Syfig). 
Moreover, we obtain 

Y ^'i^w,v^w, (5) = Y ^vf Y ^9i ) Y ^9, Vifij) S;;lv^fij . 

□ 

Using the frame operator for a frame of subspaces for a special subspace yields 
an easy way to compute the orthogonal projection onto this subspace. 

Proposition 3.18. Let {Wi}i£i be a frame of subspaces with respect to {vi}i^i 
for a subspace VofH. Then, the orthogonal projection Try onto V is given by 

^vif) = Y ^'Sw]v^w, if) for all feH. 

Proof. The fact that Sw,v ■■ V ^ V impHes that nvif) = for all f £ V^. 
By Proposition 13 . 1 51 we have 

f ^T.'^^^w'v^wAf ) foraU/GK 
iei 

Thus TTy — TTy, which finishes the proof. □ 

In the same manner as in frame theory we define a dual frame of subspaces 
associated with a frame of subspaces. 

Definition 3.19. Let {Wij^g/ be a frame of subspaces with respect to {vi}i^i 
and with frame operator Sw,v- Then {S^ ^Wi}i(zj is called the dual frame of 
subspaces with respect to 

The dual frame of subspaces is a frame of subspaces with the same weights. In 
fact, more is true. 

Proposition 3.20. Let {Wi}iizj be a frame of subspaces with respect to {vi}i^i, 
and let T : Ti Ti. be an invertible operator on 7i. Then {TWijig/ is a frame of 
subspaces with respect to {vi}i^i. 
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Proof. Since T is an invertible operator on 7i, we have that T^rWi — TirWiT^^ . 
Let C, D > he the frame bounds for the frame of subspaces {Wi}iei- Then for 
aU / e we have 

iei iei iei 

< IITII^DIIT-^/)!!^ < \\Tf\\T-^fD\\ff. 
Similarly, we obtain a lower frame of subspaces bound for {TWi}iizi. □ 

3.3. Parseval frames of subspaces. Parseval frames play an important role 
in abstract frame theory, since they are extremely useful for applications. Therefore 
in this subsection we study characterizations of Parseval frames of subspaces and 
special cases of them. 

The first result extends *7", Corollary 4.1]. 

Corollary 3.21. For each i €z I let Vi > and let {fij}jeJi be a Parseval 
frame sequence in H. Define Wi = span^gj. {/jj} for all i G I, and choose for 
each subspace Wi an orthonormal basis {eij}jizj.. Then the following conditions 
are equivalent. 

(1) {vifij}i^ij:^j. is a Parseval frame for H. 

(2) {vieij}i^ij^j^ is a Parseval frame for H. 

(3) {VFijie/ is a Parseval frame of subspaces with respect to for Ti.. 

Proof. This follows immediately from Theorem 13. 21 □ 

We can also characterize Parseval frames of subspaces in terms of their frame 
operators in a similar manner as in frame theory. 

Proposition 3.22. Let {Wi}i^i be a family of subspaces in Ti, and let 
be a family of weights. Then the following conditions are equivalent. 

(1) {VFijie/ is a Parseval frame of subspaces with respect to for Ti. 

(2) Sw,v = I- 

Proof. For each i E I, let {eij}j^j. be an orthonormal basis for Wi. 
By PropositionElSl (1) implies (2). To prove the converse implication suppose 
that Sw,v = I- Then for all / e we have 

/ = SwAf) = E ^i'^'^^ " E E ^'^^ - 
iei iei jeJi 

This yields 

11/11' = (E^' E if'^u)^^jj) = E"'ii^^.(/)ii'- 

\iei jeJi I iei 

□ 

We also have the following characterization of orthonormal bases of subspaces, 
which reflects exactly the situation in frame theory. 

Proposition 3.23. Let {Wi}i^i be a family of subspaces in Ti., and let 
be a family of weights. Then the following conditions are equivalent. 

(1) {Wi}ig/ is an orthonormal basis of subspaces for H.. 

(2) {T4^i}ig/ is a l-uniform Parseval frame of subspaces for Ti.. 
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Proof. For each i E I, let {eij}jeJi be an orthonormal basis for Wi. 

If (1) is satisfied, then {eij}iei.jeJi is an orthonormal basis for Ti. This implies 

11/11' = EEi(e^^-'/)i' = Eii^^.(/)ii' 

iei jeJi iei 

for all fen. Thus also (2) holds. 

On the other hand suppose that (2) holds. Then for all / e 7i we have 

and lleyll = 1 for all i £ I, j £ Ji, which shows that {eij}iei,jeJi is an orthonormal 
basis for H. This immediately implies H — Wi, hence (1) follows. □ 

3.4. Resolution of the identity. Let {Wi}ig/ be a frame of subspaces with 
respect to for H and let its frame operator be denoted by Sw,v By Propo- 

sition |^^| we have 

/ = E ^'^wl^w. if) for aU fen. 

tei 

This shows that the family of operators {vf S^^Trw.}i^j is a resolution of the iden- 
tity. But a frame of subspaces for Ti. provides us with many more resolutions of the 
identity than only this one. 

We start our consideration with the general definition of a resolution of the 
identity. 

Definition 3.24. Let / be an indexing set. A family of bounded operators 
{Ti}i^i on Ti. is called a (unconditional) resolution of the identity on Ti, if for all 
f eH we have 

/-E^«(/) 

iei 

(and the series converges unconditionally for all f eTi). 

Note that it follows from the definition and the uniform boundedness principle 
that supjgj llTill < oo. 

The following result shows another way to obtain a resolution of the identity 
from a frame of subspaces, which even satisfies an analog of H3.1|l . 

Proposition 3.25. Let he a family of weights, and for each i e I let 

{vifij}ji^j- be a frame sequence in Ti. with frame bounds Ai and Bi. Suppose that 
{Wi}ig/ is a frame of subspaces with respect to for Ti with frame bounds C 

and D, where Wi = span^ for all iei. Then {vifij}i^ij^j- is a frame for 
Ti with frame operator denoted by S^f . Further, for each iei, let Ti : Ti Wi be 
given by 

T^if) = ^{f.S-lv^f^j)v^fij. 

jeJ, 

If < A = infi^j Ai < B — supjgj < oo, then {Ti}i^i is an unconditional 
resolution of the identity on Ti satisfying 

7ir<E-'ll^^(/)ll'^ 5^11/11' for all fen. 



iei 
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Proof. Recall that {vifij}iei.jeJi is a frame for H by Theorem lH.2l with frame 
bounds AC and BD. For any f E H we have 

iei jeJi iei 

Since this is convergence relative to a frame, the convergence is unconditional. 

For each i £ I, let Svf,i be the frame operator for {vifij}j£Ji- Let i S / be 
fixed. Then we obtain 



13 1 1 



= ll'S'„/,i7rH/,S';"/(/)||^ 
< ||5„/,.|n|7rH.,5-/(/)||2. 

To prove the upper bound, we compute 

i£l iei 

The lower bound follows from 

iei iei iei 

AC 

>AC\\S-}U)f>^^\\f\\\ 



□ 



We now give another method for obtaining an unconditional resolution of the 
identity from a frame of subspaces. A special case of this can be found in Fornasier 

[13111]. 

Proposition 3.26. Let {Wi\i<^i be a frame J subspaces with respect to 
for Ti with frame bounds C and D, and let Sw,v denote its frame operator. Then 
{Ti\i^i defined by Ti = i^WiS^^, i E I satisfies that {vfTi}i^i is an unconditional 
resolution of the identity, and for all f eTL we have 

^M\' <T.-l\\Tm\' <§,\\ff- 

iei 

Proof. First, for any f E Ti. we have 

^V^TTW^S^^^if) = Sw.vS^^^^if) = f. 
iei 

To prove the second claim we compute 

iei 



□ 



The next result will turn out to be useful for proving a lower bound for 
SiG/ if {vfTiji^j is a resolution of the identity. 
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Lemma 3.27. Let {Wi}iei be a frame of subspaces with respect to {vi}iei with 
frame bounds C and D for Ti., and let Ti : Ti ^ Wi be such that {w?Ti}ig/ is a 
resolution of the identity on Ti. (Note that a resolution of the identity need not be 
unconditional so the index set must have an ordering on it. In our case, the result 
will hold for any ordering so we do not specify the ordering here). For any J <Z I 
we have 

Proof. We may assume that | J| < oo, since if om inequality holds for all 
finite subsets then it holds for all subsets. Let / G H and set g — '"j'^jif)- 
Then, using the fact that {Wijig/ is a frame of subspaces with respect to {vi}ii=i 
for Ti, we compute 



2 



1.911' - (5,E"I^^(/)) 



'^V3{T^W,{9),VjTj{f)) 



< 



< 



Y.^^\\''^A9mv,T,if)\\ 

je.J 

Y.'^jh^AgWY.W'^.UfW 

jeJ je.J 

< DWgrY.W'^.T.if)^. 
jeJ 

Dividing both sides of this inequality by -Dllgp completes the proof. 



□ 



Using this lemma, we obtain bounds for J^iei '^i^ I1^«(/)IP ^o^' n:iany resolutions 
of the identity {vfTi}i^j. 

Proposition 3.28. Let {W^jie/ he a frame of subspaces with respect to {vi}ii=i 
for Ti with frame hounds C and D, let Ti : Ti ^ Wi be such that {v^Ti~\i^i is a 
resolution of the identity on Ti., and assume that Tiirw. = Ti. Then for all f £ Ti. 

;^ii/f<E'^'ii^^(/)ii'^ ^^11/11'' 

where E ~ supi\\Ti\\ < oo. 

Proof. By Lemma IX?7l for aU f eH, we have 

;^ll/lP-;^llE-'r^(/)ll'^E-'ll^'(/)ll'-E-'ll^^-^^(/)l^^ 
iei i€i iei 
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Obviously the condition Tiirwi = Ti for all i G / is satisfied by the example 
{vfS^^TTWi}i&i from the beginning of this subsection. This shows that this family 
of operators is not only a resolution of the identity but even satisfies an analog of 

ED- 

The following definition provides us with a condition, which implies that a 
resolution of the identity Ti : H ^ Wi, where is a frame of subspaces with 

respect to {vi}i^j for H, automatically satisfies an analog of H3.1|l . 

Definition 3.29. A family of bounded operators {Ti}i^i on H is called an 
-resolution of the identity with respect to a family of weights {vi}i^j on Tl, if it 
is a resolution of the identity on Ti and there exists a constant i? > so that for 
all f £H we have 

Y.v7^m{f)r<B\\fr. 

iei 

Theorem 3.30. Let {Wi}i^i be a frame of subspaces with respect to {vi}i^i for 
Ti., and let Ti : Ti ^ Wi be such that {vfTi^i^j is an P -resolution of the identity 
with respect to on Ti.. Then there exist constants A, B > so that for all 

f GH we have 

A\\fr<j2v^\mf)r<B\\fr. 

iei 

Proof. This follows immediately from the definition of an £^-resolution of the 
identity on Ti and Lemma 13.271 □ 

4. Riesz decompositions 

In this section we first study minimal frames of subspaces, which share similar 
properties with minimal frames. 

Definition 4.1. A family of subspaces {Wijie/ of ^ is called minimal, if for 
each i e / 

Using orthonormal bases for the subspaces we obtain a useful characterization 
of minimal families of subspaces. 

Lemma 4.2. Let {Wi}ig/ be a family of subspaces in Ti., and for each i Cz I 
let {eyijgj; be an orthonormal basis for Wi. Then the following conditions are 
equivalent. 

(1) {Wi}ig/ is minimal. 

(2) {eij}ieij£j. is minimal. 

Proof. The implication (2) ^ (1) is obvious. To prove (1) => (2) suppose that 
{ctjjjeJi e h{Ji) for all i e I and we have fi = J2jeJi ^io^ij ^-nd / = {fi}iei e 
(Sze/ i.^- If Y^iei fi = 0, then by minimality of {Wijie/ we have that /i = 
for all I G / and so Cij = for all i G I,j G Ji. It follows that {eijjig/jgj. is a 
minimal frame for Ti. □ 
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The following two propositions show that for families of subspaces we can also 
give a definition of biorthogonal families of subspaces, which possess similar proper- 
ties compared to minimal frames of subspaces as in the situation of minimal frames 
(compare 9, Lemma 3.3.1]). 

Proposition 4.3. Let {Wi}jg/ be a family of subspaces in H. Then the fol- 
lowing conditions are equivalent. 

(1) {Wi}ig7 is minimal. 

(2) There exists a unique maximal (up to containment) biorthogonal family 
of subspaces for {Wi}i^i, i.e., there exists a family of subspaces {V^ijie/ 
with Wi _L Vj for all i, j & I , j ^ i and f ^Vi for all f £Wi, i <E I . 

Moreover, if {Wi}ig/ is a minimal frame of subspaces with respect to for 

— 1/2 

Ti., then {S-^!^ Wi}iei is an orthogonal family of subspaces inTi. 

Proof. Suppose that (2) holds and towards a contradiction assume that there 
exists i <E I and 7^ / — X^je/ j^i 9J ^ ^» with gj e Wj. By (2), we have gj _L Vi 
for all j ^ i, hence f J- Vi, but this is a contradiction. Thus (1) follows. 

To prove the opposite direction suppose that {W^ijie/ is minimal. For each 
i £ I, let Pi denote the orthogonal projection onto span^^j j^ii^j}- Let i E I and 
let Vi be defined by = (/ — Pi)TC for all i G I. By the definition of Vi, we have 
Wj _L Vi for all j i. Towards a contradiction assume that there exists f £ Wi 
with (/,.g) = for aU g e V. Then / e P{H and so W^ n P.H ^ {0}, which is a 
contradiction. 

For the moreover part, let {vieij}j,^j. be an orthonormal basis for Wi for each 
i £ T By Proposition 13 . 1 7l Sw,v is the frame operator for {viCij^nzj^^j^. Since 
{Wjjig/ is minimal. Lemma |4. 21 implies that {"fieijlig/.jgj. is a minimal frame for 

— 1/2 

a. and hence is a Riesz basis for Ti. Thus {S-^!^ Vieij}i^ij^j- is an orthonormal 
sequence in Ti.. Since we have 

^wi'^^i ^'^P^je.hi^wI'^Vie^j}, 

— 1/2 

it follows that {-S*^^ Wi}i^ij^j- is an orthogonal sequence in H. □ 

The next definition transfers the definition of Riesz bases and exact sequences 
to families of subspaces in a canonical way. The so-called Riesz decomposition will 
share most properties with Riesz bases. However it will turn out that being an 
exact frame of subspaces is strictly weaker than being a Riesz decomposition, a 
fact which differs from the situation in abstract frame theory. 

Definition 4.4. We call a frame of subspaces with respect to some 

family of weights for Ti. a Riesz decomposition of Ti., if for every f £ Ti. there is a 
unique choice of fi £ Wi so that / ~ J2iei fi- ^ frame of subspaces with respect 
to some family of weights is exact, if it ceases to be a frame of subspaces once one 
element is deleted. 

Lemma 4.5. Let {Wi}i^i be a family of subspaces in Ti., and for each i £ L let 
{eij}j£j^ be an orthonormal basis for Wi. 

(1) The following conditions are equivalent. 

(a) {VFijig/ is a Riesz decomposition ofTL. 

(b) {eij}ig/jgj; is a Riesz basis for Ti. 

(c) {eij}ig7jgj. is an unconditional basis for Ti.. 
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(2) Let {Wi}i(=i be a frame of subspaces with respect to {vi}iei for TL. If 
{vi£ij}iei,jeJi an exact frame for Ti., then also {Wi}iei is an exact 
frame of subspaces with respect to {vi}i^i forTL. The opposite implication 
is not valid. 

Proof. First we prove (1). The equivalence (b) <=> (c) follows immediately 
from the fact that {vieij}i<zi ^j^j. is bounded and that a Schauder basis is a Riesz 
basis if and only if it is a bounded unconditional basis. The implication (b) (a) is 
obvious. To prove (a) =J> (c) assume that {ey}ig/jgj; is not an unconditional basis. 
Hence there exist f E H and sequences {cyjie/.jgji ^^'^ {^jj}je/,iGJi with / = 
Ei6/,jeJ. Cy-ey = EiS/jeJ. ^^je^j such that a^jg ^ d,„j„ for some G I, jo e Jig- 
By construction {eigj}j^j-^ is an orthonormal basis for Wi^ , hence '^ioj^ioj 7^ 

J2jeJi ^ioj^ioj, which implies that {M^ijiG/ is not a Riesz decomposition. 

To prove (2) suppose that {Wi}i^i is a frame of subspaces with respect to 
{vi}i^i for Ti.. By Theorem 13.21 {wiCy j. is a frame for Tl. If this is exact, 

then, by definition, deleting one element VigCigj^ does not leave a frame. Thus also 
{t'ieylig/y^jQjjg J. does not form a frame. Applying Theorem 13 . 21 once more yields 
the first claim. The fact that the opposite implication is not valid is demonstrated 
by Example ETI □ 

The next theorem is the analog of a well-known result in abstract frame theory 
(see [QJ Theorem 6.1.1]), only the role of exact frames of subspaces differs from the 
frame situation. 

Theorem 4.6. Let {Wi\i^i be a frame of subspaces with respect to {vi\i^i for 
Ti. Then the following conditions are equivalent. 

(1) {Wi}ig/ is a Riesz decomposition ofTi. 

(2) {Wi}ig/ is minimal. 

(3) The synthesis operator Tw,v is one-to-one. 

(4) The analysis operator T^^ is onto. 

Moreover, if {Wi}i^i is a Riesz decomposition ofTL, then it is also an exact frame 
of subspaces for Ti.. The opposite implication is not valid. 

Proof. First note that (3) <^ (4) is always true for operators on a Hilbert 
space. Moreover, it is obvious that (1) implies (3). 

Next we prove (4) =J> (1). By Theorem l3.12l T^^ is an isomorphism. Therefore 
if it is onto, then it is invertible. Hence, Tw,v is invertible. This implies that for 
every f £ TL there exists a {fi}iei € {J2iei ®^0z2 

/ = Tw,v{{.ft}iei) = X! 

iei 

If we have / = J2zei = J2zei 9^ '^i*^ {ft},{9i} G (EjG/®^0i2> t^^en it follows 
that Tw,v{{v~^ fi}i:Ei) = Tw,vi{v~^gi}iei)- Since Tw,v is one-to-one, {Wj'Vjie/ = 
{v^^gi}i^i and so fi — gi for all i e /. This shows the equivalence of (1), (3), and 
(4). 

It remains to prove that (1) is equivalent to (2). If {IVi}ig/ is not a Riesz 
decomposition of H, there exists an element f E H and fi,gi G Wi, i E I with 
fk, 9ra for some io E I and / = E^e/ = Eie/ 9i- K follows ^ gi„ - = 
Y.iei,i^io(fi - 9i) and g^„ - /,„ E W^„. This proves 

fto - /»o G W^io nspaii,g^ ,_^,jw:,}. 
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which imphes that {W^ijie/ is not minimal. 

To prove the converse imphcation assume that {Wi}ie/ is not minimal. Then, 
for some io G /, there exists 0^ f ^ J2iei,i^to fi ^ with ft £ Wi. Hence 

0= E (/^-/) = Eo- 

Thus {Wi}ig/ is not a Riesz decomposition of Ti. 

To prove the moreover part, suppose is a frame of subspaces with 

respect to {vi}i^i for Ti. and a Riesz decomposition of Ti.. We will prove that this 
implies that {Wi}i^i is exact. For this, fix some io G /. Since is onto, there 
exists an element f £ H such that (/) ^ 0, but ^T^r. (/) — for all i ^ Iq- Thus 



Therefore it is not possible to delete Wig from the frame of subspaces yet leave a 
frame of subspaces. Since io was chosen arbitrarily, the claim follows. 

The fact that the opposite implication is not valid is demonstrated by Example 
K7\ □ 

Note that we could have also proven the equivalence of (1) and (2) and the 
moreover part of the previous result by using Lemma 14.21 Lemma 14.51 and 
Theorem 6.1.1]. We have chosen to add the extended proof here in order to enlighten 
the use of frames of subspaces. 

Next we give an example for the different role exactness plays in the situation 
of families of subspaces. 

Example 4.7. Let {eij^gz be an orthonormal basis for some Hilbert space H 
and define the subspaces Wi , 14^2 by 

M^i = spanj>Q{ei} and W2 = spaSj<Q{ei}- 

Then {Wi, W2} is a frame of subspaces with respect to weights {vi,V2} with vi = 
V2 ~: V > 0, since 

«ilkm(/)ll' + «2lk;^.(/)ll' = EH(/' + ^ K/' = "11/11' + ^ K/' 

and 

v\\fr <v\\fr +v\{f,eo)\' <2v\\fr. 

It is also exact, since when we delete one subspace the remaining one does not span 
the space. But it is not a Riesz decomposition, because we can write the element 
eo as Co = Co + and eg = + cq. Thus the decomposition is not unique. Also 
observe that the sequence {wei}i>o U {vei}i<co is a frame, but is not exact. 

We conclude this subsection by mentioning that orthonormal bases of subspaces 
are special cases of Riesz decompositions. 

Corollary 4.8. If {Wi}ii=i is an orthonormal basis of subspaces for Ti. , then 
it is also a Riesz decomposition ofTi. 

Proof. This follows immediately from the definition of a Riesz decomposition 
and Proposition 13. 231 □ 
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5. Several constructions 

In this section we will discuss several constructions concerning frames of sub- 
spaces, frames, and Riesz frames. Recall that in addition to what follows we are 
already equipped with some constructions by Theorem 13.21 Corollary 13.211 and 
Lemma 14.51 

5.1. Constructions of frames of subspaces. Dealing with Bessel families 
of subspaces is important, since there are easy ways to turn such a family into a 
frame of subspaces. One way is to just add the subspace Wq = Ti to the family. 
Another more careful method is the following one: Take any orthonormal basis for 
Ti. and partition its elements into the subspaces Wi, i Cz I. Then add the subspaces 
spanned by the remaining elements to the Bcsscl family. This yields a frame of 
subspaces. 

Using the synthesis operator Tw,v, we obtain a characterization of Bessel se- 
quences of subspaces. 

Proposition 5.1. Let be a family of subspaces ofTL, and let 

be a family of weights. Then the following conditions are equivalent. 

(1) {Wi}ig/ is a Bessel sequence of subspaces with respect to {vi\i^i for H. 

(2) The synthesis operator Tw,v is bounded and linear. 

Proof. First suppose that (1) holds. Then Lcmma in^ shows that the series in 
the definition of the synthesis operator Ty[/,v converges unconditionally. Moreover, 
we have 

Y.^n^^Af)r<B\\fr. 

By definition of the analysis operator ^ , 

(5.1) r^,.(/)ir = E«'ii'^^.(/)ii'- 

Since is a Bessel sequence of subspaces with respect to {wijig/, this implies 

that T^^ is bounded. Hence also Tw,v is bounded, which shows (2). 

If (2) holds, then also T^^ is a bounded operator. This fact together with l|5.HI 
yields (1). ' □ 

One possible application for frames of subspaces is to the problem of classifying 
those g G L^(IR) and < a, 6 < 1 so that {g, a, b) yields a Gabor frame (see Example 
l5.4l below'). This is an exceptionally deep problem even in the case of characteristic 
functions "W, 20'. But we have simple classifications of when {e'^"'^^*g{t)}m£i, is a 
frame sequence in L^(M) and when {e^'^™''*g(<— na)}m^„gz has dense span in L^(R). 
By our results, this family will be a Gabor frame for L^(R) if and only if {W„}„gz 
is a frame of subspaces where Wn is the closed linear span of {e^'^™''*g(t — na)}mgz. 

For some applications, we would like to take a frame for Ti. and divide it into 
subsets so that the closed linear span of these subsets is a frame of subspaces for H. 
This is not always possible. But the next proposition shows that one of the needed 
inequalities will always hold. 

Proposition 5.2. Let {fj}jeJ be a frame for Ti. with frame bounds A and B. 
Let { Ji}iG/ be a partition of the indexing set J, and for all i G I let Wi denote the 
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closed linear span of • Then for all f ^ H we have 

^1 



4ii/ii'<Eii->^=(/)ii'- 



iei 

Hence, if \I\ < oo, then {Wi}i(zj is a 1-uniform frame of subspaces for Ti. . 
Proof. We compute 

All/IP <5]|(/,/,)P=EEl(/,/,)P-EEl(7rH..(/),/,)p. 

jeJ iei jeJi i£i jeJi 

Recall that if a family of vectors is a _B-Bessel family then every subfamily is also 
B-Bessel. Thus 

This proves the first claim. 
If |/| < oo, then we have 

ElK^^.(/)ll'< 1^1- 11/11'- 

Hence in this case {W^jig/ is always a frame of subspaces for 7i, in particular a 
1-uniform frame of subspaces. □ 

An easy way to obtain a frame of subspaces is provided by the next result. 

Proposition 5.3. Let {/j}jeJ be a frame for H, let J = Ji U . . . U J„ be a 
finite partition of J, and let {vi}"^-^ be a family of weights. Then {Wi}'^^i is a 
frame of subspaces with respect to {vi}^^-^ forTL, where Wi = span^gj. {/j}. 

Proof. Let f & Ti. Obviously, ||7rH..(/)||^ < ||/||^ for all 1 < i < n, which 
implies that 

n 

^ — ^ i— l....,n 

Thus {T4/i}"^i is a Bessel sequence of subspaces with respect to {wi}r=i- The lower 
bound follows from an application of Proposition 15.21 That is, for any / S we 
have 

^Wff <Y.h^m? < ^^E-'ii-^.(/)ii'- 



^11. Ml — / . vvi\j ;\\ _ ( 2^ 



□ 



This partition of the frame elements is not always a partition into frame se- 
quences. Let us consider the case of Gabor systems. In the following example we 
will show that a large class of Gabor systems can be written as a frame of sub- 
spaces. Moreover, we can characterize those Gabor atoms, for which this partition 
is a partition into frame sequences. 

Example 5.4. For each a e K, let the unitary operators Ea,Ta on L^(R) be 
defined by 

Sa/(a;) = and Taf{x) = f{x-a). 

Given a function g E L^(M) and a,b > 0, the Gabor system determined by g and 
a, 5 is defined by 

Q{g,a,b) = {EmaTntg -.m^ne Z}. 
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Let 

Z : l2(K) ^ L\% 1)2), Z!{x, v)^Y. /(^ + ^)^'"''- 

feGZ 

denote the Zak transform on _L'^(M) (compare 19 ). 

Let h ^ (R) and q E N. In the foUowing we wiU consider some Gabor system 
G{h, a, b) with a,b > 0, ab — ^. Using a metaplectic transform it can be shown that 
this system is unitarily equivalent to G{g,-^, 1) for some g G L'^(R) |1KI Proposition 
9.4.4], hence it suffices to consider this system. Now the Gabor system G{g, |,1) 
in turn can be decomposed using the partition 

9-1 

(5.2) g{g, 1) = U {Eii„,,+,)TngU^nez. 

3=0 

By Proposition the set of the subspaces Wj := span„_„g2{-E'i(m5+j)^"3}i J — 
0, . . . , g — 1 is indeed a frame of subspaces. 

In a second step we will investigate, whether the sequences {Eifj^^^j^Tng}m.n£Z 
are frame sequences. It will turn out that this will not happen unless the Zak trans- 
form is discontinuous. 

We first observe that the following conditions are equivalent. 

(1) The sequence {Eif^^^^j-^Tng}m,nei, is a frame sequence for each < j < 
q-l. 

(2) There exist < A < B < oo such that 

A < \Zg{x, y)p < B for almost all {x, y) e [0, lf\V, 
where V ^ {ix,y) e [0, 1)^ : Zgix, y) = 0}. 
This can be proven as follows. First notice that since 

El ({i;i(„jq+j)r„5}™,„gz) = {El.(raq+j + l)Tng},n,n& for aU < j < g - 1 

and 

the fact that Ei is a unitary operator implies that condition (1) holds if and 

g 

only if {EmTng}m,nGi is a frame sequence. Since Z : L'^iM) £^([0, 1)^) is 
an isomorphism |19| and it is an easy calculation to show that Z{E„iTng){x,y) — 
Em{x)En{y)Zg{x,y), condition (1) holds if and only ii {E,n{x)En{y)Z g{x,y)}m,n£Z 
is a frame sequence. Since {EmEn}m.nez is an orthonormal basis for ^^([0, 1)^), 
for each / e ^^([0, 1)^) we obtain 

J2 \{f,E„,E^Zg)\' ^\\f-Y^f . 

This implies that (1) is equivalent to 

^11/11' < ||/-Z^f <i3||/f iov &\\ f em^ra,n<,AEME^{y)Zg{x,y)}, 
which holds if and only if 

A\\f- Zgf < 11/ • \Zgff <B\\f- Zgf for aU / e L'{[0, if). 
It is easy to check that this is equivalent to (2), which proves the claim. 
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Finally, we consider g e L^(K) with Zg being continuous. By |19j . this implies 
that Zg has a zero. Hence condition (2) can never be fulfilled. This shows that the 
sequences {£'1 (mq_|_j)T'„(7}m.„gz can only be frame sequences, if the Zak transform 
Zg is discontinuous. 

5.2. Constructions of frames and Riesz frames. If we have a frame for 
7i, using a frame of subspaces for Ti we can construct new frames for 7i from these 
components. 

Proposition 5.5. Let {Wi\i^i be a frame of subspaces with respect to {wijig/ 
for Ti. and let {fj}jeJ be a frame for Ti.. Then there exist A, B > so that 
{'^WiS^^{fj)} j^j is a frame for Wi with frame bounds A and B for each i £ I. 
Hence {'n'WiS^^{fj)}ieije,j is also a frame for Ti. 

Proof. Since is an invertible operator on H and {fj}jeJ is a frame for H, 
we have that {Si^,^fj}j£j is a frame for H with frame bounds A and B. Therefore 
{'TWiS^^{fj)}j^j is a frame for Wj with frame bounds A and B for every i G I. 
Since {W^jig/ is a frame of subspaces for Ti., we have that {'^WiS^j;{fj)}i£ij£j is 
a frame for H by Theorem 13. 21 □ 

To construct Riesz frames for Ti. we first need to give an analog definition for 
families of subspaces. 

Definition 5.6. We call a frame of subspaces {VFijig/ a Riesz frame of sub- 
spaces with respect to {vi}i(zi, if there exist constants C,D > so that every 
subfamily {Wijigj with J C / is a frame of subspaces with respect to {wijiej for 
its closed linear span with frame bounds C and D. 

First we may ask whether subfamilies of a frame of subspaces are automatically 
frames of subspaces for their closed linear spans. The following example shows that 
this is not always the case. 

Example 5.7. In general, if {Wi}ig/ is a 1-uniform frame of subspaces and 
J C /, then {Wi}ig J need not be a frame of subspaces for its closed linear span. 
For example, let {ei}°^i be an orthonormal basis for H and for each i E I define 
the subspaces W/, , and by 

Wl = span{e2i + 7621+1}, = span{e2j}, and = span{e2j+i}. 

Then it is easily checked that {W/, W^, W^}°Zi is a frame of subspaces for H. Also 
observe that span^^i ^ ^^{Wl ,W^} — H. Since for all positive integers i we have 

7i'M/i(e2i+i) = — , {e2i + \e2i+i) and 7r^y2 (e2i+i) = 0, 

it follows that {Wl , W^}°^i is not a frame of subspaces for its closed linear span. 

Using a Riesz frame of subspaces and Riesz frames for the single subspaces, we 
can construct a Riesz frame for H by just taking all elements of the Riesz frames. 

Proposition 5.8. Let {Wi}i^i be a Riesz frame of subspaces with respect to 
for Ti, and let {fij}j£ii be a Riesz frame for Wi with Riesz frame bounds 
A and B for all i £ I. Then {vifij}i£ij(£i. is a Riesz frame for Ti.. Also, for any 
J <Z I , {Wj}j£j is a Riesz frame of subspaces with respect to {vi}i£i for its closed 
linear span. 
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Proof. Let C and D be the Riesz frame of subspaces bounds for {Wijig/. For 
every i g / choose Ji C li and define Wi by 

Wi = spali^gj^{/y} C Wi. 

Let / G spaSjgjjgj. {/ij}. Then we have 

i£l,j£Ji i£l j£Ji iel 

Concerning the lower bounds, we compute 

E i(/'«»/^.>i' = E^' E i^w.(/)'/u>i' > E^«?ii'^w.(/)ii' ^ ^^11/11'- 

i&I,j&Ji i&I j&Ji iel 

□ 

6. Harmonic frames of subspaces 

Harmonic frames of subspaces are a special case of frames of subspaces, which 
are equipped with a natural structure and which occur in several situations, e.g., 
in Gabor analysis or in wavelet analysis in the form of multiresolution analysis. 

6.1. The finite case. Wc start by giving the definition of a harmonic frame 
of subspaces for a finite family of subspaces. 

Definition 6.1. A frame of subspaces {Wi}ig/ with respect to {vi}i^j for H is 
a finite harmonic frame of subspaces with respect to {vi}i^j, if / = {0, . . . , — 1}, 
N ^ N and there exists a unitary operator U on TC so that 

UWn-1 = Wo and UW^ = W,+i for all < i < - 2. 

If {Wi}ig/ is a uniform Parseval frame of subspaces, UWn-i — Wo follows au- 
tomatically as the following proposition shows. This result equals the corresponding 
result in the frame situation T", Theorem 4.1]. 

Theorem 6.2. Let {Wi}i^i, \I\ = A^, be a uniform Parseval frame of subspaces 
such that there exists a unitary operator U on Ti. so that 

UWi = Wi+i for aUO<i<N- 2. 

Then 

C/Wjv_i = Wo. 

Proof. Without loss of generality we can assume that Vi — 1 for all i £ I. 
Let {ffjljgj be an orthonormal basis for Wo. By hypothesis, {C^*5j}jej is an 
orthonormal basis for W^ for all < i < A — 1. Now let f G Ti. By Proposition 
13.231 and since {Wi}i^i was assumed to be uniform, we have 



(6.1) 



N-l 
1=0 jGJ 
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Applying J7, this leads to 

Uf = 



N-l 

2=0 jeJ 

N-l 

i=o jeJ 



U 



N-2 

i=-ijeJ 



Since U is unitary and by Ht).l|) . we obtain 



This implies 



N-2 N-l 

/ = E E (/' U'g, = E E (/' U^9r 

i=-ljeJ i=0 j£j 



Now we apply U, which yields 



Using U~^f instead of / gives 

Y(f'9,)9,-Y(f-^U''9,)U''g„ 

which shows that ttwo — '^wpaEj^jiu''' g,} — t^uWn-i- This completes the proof. □ 

The following result is 7, Theorem 4.2 and Theorem 4.3], which we add for 
completeness in a reformulated version and with a proof using our results. 

Proposition 6.3. Let <p S 7i and let V be a unitary operator on TL such 
that {V'-' if>}Y=o^ ^•s 'J uniform Parseval frame sequence. Define the subspace Wq by 
Wo = spaUj^Q M~i{V''^}- Further let U be a unitary operator on TL. Then the 
following conditions are equivalent. 

(1) {t^^^-'VliUo^' j=o^ is a uniform Parseval frame for li,. 

(2) {U^Wq\^~^ is a uniform Parseval frame of sub spaces for Ti. 

Proof. This follows immediately from Theorem 13.21 with setting Wi = U^Wq 
for aU i = 1, . . . ,L- 1. □ 

We conclude this subsection by giving an example for this type of frames of 
subspaces. 
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Example 6.4. Let a e M and g e L^(M) be such that {EamTng}m,nez is a 
Parseval Gabor frame. Fix some N E N and define Wi, < i < N ~ 1, by 

= span„_„g2; 

Then {W^}fL 

Q is a finite harmonic frame of subspaces. To see this let U Ea- 

Then 

UWn-1 = Wo and UWi = W,+i for all < z < iV - 2. 

Also, 

U^{Eam.NTng) — Ea{mN+i)Tng- 

Hence the sequences {£"0(771^+1) ?n5}m,nez are even unitarily equivalent to each 
other. 

Notice that this construction generalizes the one in Example 15.41 

6.2. The infinite case. Wc can also define a harmonic frame of subspaces 
for an infinite family of subspaces. 

Definition 6.5. A frame of subspaces {Wi}ig/ with respect to for H, is 

an infinite harmonic frame of subspaces with respect to if / = Z and there 

exists a unitary operator [/ on 7i so that 

UW^ = Wi+i for all i G /. 

An interesting example for this type of frame of subspaces is the generalized 
frame multiresolution analysis in the sense of Papadakis j21| , which generalizes the 
classical multiresolution analysis. 

Example 6.6. Here we consider the generalized frame multiresolution analysis 
in the sense of Papadakis j21j , whose approach includes all classical multiresolution 
analysis (MRAs) in one and higher dimensions as well as the FMRAs of Benedetto 
and Li 0. 

Let 7i be a Hilbert space, U : Ti. ^ H he a, unitary operator, and let G be 
a unitary abelian group acting on 7i. A sequence {Vi}i^z of closed subspaces of 
7i is a generalized frame multiresolution analysis of Ti., if it satisfies the following 
properties. 

(1) V, C Vi+i for all i G Z. 

(2) V, ^ U'iVo) for all i £ Z. 

(3) n, V, = {0} and iJV^^H. 

(4) There exists a countable subset S of Vq such that the set G{B) — {gcf) : 
g E G,4> E B} is a frame for Vo. 

Now {Wijigz is defined by Wq := Vi n V^^ and W^ := U'{Wo) for every i e Z. 
Then we have 

In the case H = L^(M), G = {Tk : k E Z,}, B containing only one element, and 
U = D2 being the dilation operator D2f{t) = \/2f{2t) this definition reduces to 
the well-known MRA. 

In the general situation we have the following relations: 
(i) If {Vi}i^z is a GFMRA of some Hilbert space H, then {Wi}i^z is an infi- 
nite 1-uniform harmonic Parseval frame of subspaces, since 7i — 
with unitary operator U . 
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(ii) Let {Wi\i(zz be an infinite 1-uniforni harmonic Parseval frame of subspaces 
with unitary operator denoted by U . By Proposition 13.2^^ we have Ti = 
0^g2 Then we can define {Vijiei. by 

m<i—l 

Then (l)-(3) are obviously satisfied. Therefore {W.j^ez is a GFMRA if 
and only if (4) is satisfied. 
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